Highly Connected Sets and the Excluded Grid Theorem

نویسندگان

  • Reinhard Diestel
  • Tommy R. Jensen
  • Konstantin Yu. Gorbunov
  • Carsten Thomassen
چکیده

We present a short proof of the excluded grid theorem of Robertson and Seymour, the fact that a graph has no large grid minor if and only if it has small tree-width. We further propose a very simple obstruction to small tree-width inspired by that proof, showing that a graph has small tree-width if and only if it contains no large highly connected set of ver-tices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

P2-CONNECTEDNESS IN L-TOPOLOGICAL SPACES

In this paper, a certain new connectedness of L-fuzzy subsets inL-topological spaces is introduced and studied by means of preclosed sets. Itpreserves some fundamental properties of connected set in general topology.Especially the famous K. Fan’s Theorem holds.

متن کامل

$L$-Topological Spaces

‎By substituting the usual notion of open sets in a topological space $X$ with a suitable collection of maps from $X$ to a frame $L$, we introduce the notion of L-topological spaces. Then, we proceed to study the classical notions and properties of usual topological spaces to the newly defined mathematical notion. Our emphasis would be concentrated on the well understood classical connectedness...

متن کامل

Uniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces

We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...

متن کامل

Design and Implementation of the Predictive Current Control Strategy in the Single Phase Photovoltaic Grid-Connected Inverter Based on Microcontroller

In this paper, photovoltaic (PV) grid-connected inverter which is the core device in PV grid-connected system has been in depth research.An improved predictive current controller has been developed by the Authors for single-phase grid-connected voltage source inverters (VSI).Based on DSP TMS320LF2407A, a 10 kW single-phase grid-connected inverter has been built in this paper.Thus is aimed at us...

متن کامل

Design of A Single-Phase Transformerless Grid-Connected PV Inverter ‎Considering Reduced Leakage Current and LVRT Grid Codes

A new single-phase transformerless grid-connected PV inverter is presented in this paper. Investigations in transformerless grid-connected PV inverters indicate the existence of the leakage current is directly related to the variable common-mode voltage (CMV), which is presented in detail. On the other hand, in recent years it has become mandatory for the transformerless grid-connected PV inver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 75  شماره 

صفحات  -

تاریخ انتشار 1999